//https://leetcode.cn/problems/find-pivot-index/description/
class Solution {
    public int pivotIndex(int[] nums) {
        int len = nums.length;
        int[] f = new int[len];//前缀和数组
        int[] g = new int[len];//后缀和数组
        //预处理前缀和数组
        //f[0] = 0;下标0位置的左侧数据和为0
        for(int i = 1; i < len; i++) {
            f[i] = f[i - 1] + nums[i - 1];
        }
        //预处理后缀和数组
        //g[len - 1] = 0;下标len-1位置的右侧数据和为0
        for(int i = len - 2; i >= 0; i--) {
            g[i] = g[i + 1] + nums[i + 1];
        }
        for(int i = 0; i < len; i++) {
            if(f[i] == g[i]) return i;
        }
        return -1;
    }
}